home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1994 March / Internet Info CD-ROM (Walnut Creek) (March 1994).iso / answers / rec / puzzles / archive / competition / part2 < prev    next >
Encoding:
Text File  |  1993-08-18  |  60.7 KB  |  1,546 lines

  1. Newsgroups: rec.puzzles,news.answers,rec.answers
  2. Path: senator-bedfellow.mit.edu!bloom-beacon.mit.edu!spool.mu.edu!howland.reston.ans.net!europa.eng.gtefsd.com!uunet!questrel!chris
  3. From: chris@questrel.com (Chris Cole)
  4. Subject: rec.puzzles Archive (competition), part 07 of 35
  5. Message-ID: <puzzles/archive/competition/part2_745653851@questrel.com>
  6. Followup-To: rec.puzzles
  7. Summary: This is part of an archive of questions
  8.  and answers that may be of interest to
  9.  puzzle enthusiasts.
  10.  Part 1 contains the index to the archive.
  11.  Read the rec.puzzles FAQ for more information.
  12. Sender: chris@questrel.com (Chris Cole)
  13. Reply-To: archive-comment@questrel.com
  14. Organization: Questrel, Inc.
  15. References: <puzzles/archive/Instructions_745653851@questrel.com>
  16. Date: Wed, 18 Aug 1993 06:04:47 GMT
  17. Approved: news-answers-request@MIT.Edu
  18. Expires: Thu, 1 Sep 1994 06:04:11 GMT
  19. Lines: 1524
  20. Xref: senator-bedfellow.mit.edu rec.puzzles:24993 news.answers:11513 rec.answers:1913
  21.  
  22. Archive-name: puzzles/archive/competition/part2
  23. Last-modified: 17 Aug 1993
  24. Version: 4
  25.  
  26.  
  27. ==> competition/games/cube.p <==
  28. What are some games involving cubes?
  29.  
  30. ==> competition/games/cube.s <==
  31. Johan Myrberger's list of 3x3x3 cube puzzles (version 930222)
  32.  
  33. Comments, corrections and contributions are welcome!
  34.  
  35. MAIL: myrberger@e.kth.se
  36.  
  37. Snailmail: Johan Myrberger
  38.            Hokens gata 8 B
  39.            S-116 46 STOCKHOLM
  40.            SWEDEN
  41.  
  42. A: Block puzzles
  43.  
  44.  
  45. A.1 The Soma Cube
  46.  
  47.  
  48.  ______                   ______       ______               ______
  49. |\     \                 |\     \     |\     \             |\     \
  50. | \_____\                | \_____\    | \_____\            | \_____\
  51. | |     |____       _____| |     |    | |     |____        | |     |____
  52. |\|     |    \     |\     \|     |    |\|     |    \       |\|     |    \
  53. | *_____|_____\    | \_____*_____|    | *_____|_____\      | *_____|_____\
  54. | |\     \    |    | |\     \    |    | |     |\     \     | |     |     |
  55.  \| \_____\   |     \| \_____\   |     \|     | \_____\     \|     |     |
  56.   * |     |___|      * |     |___|      *_____| |     |      *_____|_____|
  57.    \|     |           \|     |                 \|     |
  58.     *_____|            *_____|                  *_____|
  59.  
  60.  ______                             ______                      ____________
  61. |\     \                           |\     \                    |\     \     \
  62. | \_____\                          | \_____\                   | \_____\_____\
  63. | |     |__________           _____| |     |____          _____| |     |     |
  64. |\|     |    \     \         |\     \|     |    \        |\     \|     |     |
  65. | *_____|_____\_____\        | \_____*_____|_____\       | \_____*_____|_____|
  66. | |     |     |     |        | |     |     |     |       | |     |     |
  67.  \|     |     |     |         \|     |     |     |        \|     |     |
  68.   *_____|_____|_____|          *_____|_____|_____|         *_____|_____|
  69.  
  70.  
  71. A.2 Half Hour Puzzle
  72.  
  73.  
  74.  ______                        ______            ______
  75. |\     \                      |\     \          |\     \
  76. | \_____\                     | \_____\         | \_____\
  77. | |     |__________      _____| |     |____     | |     |__________
  78. |\|     |    \     \    |\     \|     |    \    |\|     |    \     \
  79. | *_____|_____\_____\   | \_____*_____|_____\   | *_____|_____\_____\
  80. | |     |     |     |   | |     |     |     |   | |     |\     \    |
  81.  \|     |     |     |    \|     |     |     |    \|     | \_____\   |
  82.   *_____|_____|_____|     *_____|_____|_____|     *_____| |     |___|
  83.                                                          \|     |
  84.                                                           *_____|
  85.  
  86.        ______            ______                    ______
  87.       |\     \          |\     \                  |\     \
  88.       | \_____\         | \_____\                 | \_____\
  89.  _____| |     |    _____| |     |                 | |     |
  90. |\     \|     |   |\     \|     |                 |\|     |
  91. | \_____*_____|   | \_____*_____|______        ___|_*_____|______
  92. | |\     \    |   | |     |\     \     \      |\     \     \     \
  93.  \| \_____\   |    \|     | \_____\_____\     | \_____\_____\_____\
  94.   * |     |___|     *_____| |     |     |     | |     |     |     |
  95.    \|     |                \|     |     |      \|     |     |     |
  96.     *_____|                 *_____|_____|       *_____|_____|_____|
  97.  
  98.  
  99. A.3 Steinhaus's dissected cube
  100.  
  101.  
  102.  ______                            ______          ______
  103. |\     \                          |\     \        |\     \
  104. | \_____\                         | \_____\       | \_____\
  105. | |     |__________          _____| |     |       | |     |____
  106. |\|     |    \     \        |\     \|     |       |\|     |    \
  107. | *_____|_____\_____\       | \_____*_____|       | *_____|_____\
  108. | |     |     |     |       | |\     \    |       | |     |\     \
  109.  \|     |     |     |        \| \_____\   |        \|     | \_____\
  110.   *_____|_____|_____|         * |     |___|         *_____| |     |
  111.                                \|     |                    \|     |
  112.                                 *_____|                     *_____|
  113.  
  114.  ____________                          ______                    ______
  115. |\     \     \                        |\     \                  |\     \
  116. | \_____\_____\                       | \_____\                 | \_____\
  117. | |     |     |                       | |     |      ___________| |     |
  118.  \|     |     |                       |\|     |     |\     \     \|     |
  119.   *_____|_____|______        _________|_*_____|     | \_____\_____*_____|
  120.       \ |\     \     \      |\     \     \     \    | |     |\     \    |
  121.        \| \_____\_____\     | \_____\_____\_____\    \|     | \_____\   |
  122.         * |     |     |     | |     |     |     |     *_____| |     |___|
  123.          \|     |     |      \|     |     |     |            \|     |
  124.           *_____|_____|       *_____|_____|_____|             *_____|
  125.  
  126.  
  127. A.4
  128.  
  129.  
  130.  ______
  131. |\     \
  132. | \_____\
  133. | |     |____              Nine of these make a 3x3x3 cube.
  134. |\|     |    \
  135. | *_____|_____\
  136. | |     |     |
  137.  \|     |     |
  138.   *_____|_____|
  139.  
  140.  
  141. A.5
  142.  
  143.  
  144.                            ______                    ____________
  145.                           |\     \                  |\     \     \
  146.                           | \_____\                 | \_____\_____\
  147.  ____________             | |     |____             | |     |     |
  148. |\     \     \            |\|     |    \            |\|     |     |
  149. | \_____\_____\           | *_____|_____\           | *_____|_____|
  150. | |     |     |           | |     |     |           | |     |     |
  151.  \|     |     |            \|     |     |            \|     |     |
  152.   *_____|_____|             *_____|_____|             *_____|_____|
  153.  
  154.                            ______                    ______
  155.                           |\     \                  |\     \
  156.                           | \_____\                 | \_____\
  157.  ______      ______       | |     |____             | |     |__________
  158. |\     \    |\     \      |\|     |    \            |\|     |    \     \
  159. | \_____\   | \_____\     | *_____|_____\           | *_____|_____\_____\
  160. | |     |___| |     |     | |     |     |____       | |     |     |     |
  161. |\|     |    \|     |     |\|     |     |    \      |\|     |     |     |
  162. | *_____|_____*_____|     | *_____|_____|_____\     | *_____|_____|_____|
  163. | |     |     |     |     | |     |     |     |     | |     |     |     |
  164.  \|     |     |     |      \|     |     |     |      \|     |     |     |
  165.   *_____|_____|_____|       *_____|_____|_____|       *_____|_____|_____|
  166.  
  167.  
  168. A.6
  169.  
  170.  
  171.  ______                   ______       ______               ______
  172. |\     \                 |\     \     |\     \             |\     \
  173. | \_____\                | \_____\    | \_____\            | \_____\
  174. | |     |____       _____| |     |    | |     |____        | |     |____
  175. |\|     |    \     |\     \|     |    |\|     |    \       |\|     |    \
  176. | *_____|_____\    | \_____*_____|    | *_____|_____\      | *_____|_____\
  177. | |\     \    |    | |\     \    |    | |     |\     \     | |     |     |
  178.  \| \_____\   |     \| \_____\   |     \|     | \_____\     \|     |     |
  179.   * |     |___|      * |     |___|      *_____| |     |      *_____|_____|
  180.    \|     |           \|     |                 \|     |
  181.     *_____|            *_____|                  *_____|
  182.  
  183.        ______                      ____________               ____________
  184.       |\     \                    |\     \     \             |\     \     \
  185.       | \_____\                   | \_____\_____\            | \_____\_____\
  186.  _____| |     |____          _____| |     |     |       _____| |     |     |
  187. |\     \|     |    \        |\     \|     |     |      |\     \|     |     |
  188. | \_____*_____|_____\       | \_____*_____|_____|      | \_____*_____|_____|
  189. | |     |     |     |       | |     |     |            | |     |     |
  190.  \|     |     |     |        \|     |     |             \|     |     |
  191.   *_____|_____|_____|         *_____|_____|              *_____|_____|
  192.  
  193.  
  194. A.7
  195.  
  196.  
  197.  ____________
  198. |\     \     \
  199. | \_____\_____\
  200. | |     |     |
  201. |\|     |     |  Six of these and three unit cubes make a 3x3x3 cube.
  202. | *_____|_____|
  203. | |     |     |
  204.  \|     |     |
  205.   *_____|_____|
  206.  
  207.  
  208. A.8 Oskar's
  209.  
  210.  
  211.        ____________            ______ 
  212.       |\     \     \          |\     \
  213.       | \_____\_____\         | \_____\
  214.  _____| |     |     |         | |     |__________         __________________
  215. |\     \|     |     |         |\|     |    \     \       |\     \     \     \
  216. | \_____*_____|_____|  x 5    | *_____|_____\_____\      | *_____\_____\_____\
  217. | |     |     |               | |     |     |     |      | |     |     |     |
  218.  \|     |     |                \|     |     |     |       \|     |     |     |
  219.   *_____|_____|                 *_____|_____|_____|        *_____|_____|_____|
  220.  
  221.  
  222. A.9 Trikub
  223.  
  224.  
  225.  ____________         ______                           ______ 
  226. |\     \     \       |\     \                         |\     \
  227. | \_____\_____\      | \_____\                        | \_____\
  228. | |     |     |      | |     |__________         _____| |     |____
  229. |\|     |     |      |\|     |    \     \       |\     \|     |    \
  230. | *_____|_____|      | *_____|_____\_____\      | \_____*_____|_____\
  231. | |     |     |      | |     |     |     |      | |     |     |     |
  232.  \|     |     |       \|     |     |     |       \|     |     |     |
  233.   *_____|_____|        *_____|_____|_____|        *_____|_____|_____|
  234.  
  235.  ______               ______                       ____________
  236. |\     \             |\     \                     |\     \     \
  237. | \_____\            | \_____\                    | \_____\_____\
  238. | |     |____        | |     |____           _____| |     |     |
  239. |\|     |    \       |\|     |    \         |\     \|     |     |
  240. | *_____|_____\      | *_____|_____\        | \_____*_____|_____|
  241. | |\     \    |      | |     |\     \       | |     |     |
  242.  \| \_____\   |       \|     | \_____\       \|     |     |
  243.   * |     |___|        *_____| |     |        *_____|_____|
  244.    \|     |                   \|     |      
  245.     *_____|                    *_____|      
  246.  
  247. and three single cubes in a different colour.
  248.  
  249. The object is to build 3x3x3 cubes with the three single cubes in various
  250. positions.
  251.  
  252. E.g: * * *  as center    * * *  as edge    * *(3)  as          * *(2) as
  253.      * S *               * * *             *(2)*   space       *(2)*  center
  254.      * * *               * * S            (1)* *   diagonal   (2)* *  diagonal
  255.  
  256. (The other two variations with the single cubes in a row are impossible)
  257.  
  258.  
  259. A.10
  260.  
  261.  
  262.        ______         ______                     ______
  263.       |\     \       |\     \                   |\     \
  264.       | \_____\      | \_____\                  | \_____\
  265.  _____| |     |      | |     |____              | |     |____
  266. |\     \|     |      |\|     |    \             |\|     |    \
  267. | \_____*_____|      | *_____|_____\         ___|_*_____|_____\
  268. | |\     \    |      | |     |\     \       |\     \     \    |
  269.  \| \_____\   |       \|     | \_____\      | \_____\_____\   |
  270.   * |     |___|        *_____| |     |      | |     |     |___|
  271.    \|     |                   \|     |       \|     |     |
  272.     *_____|                    *_____|        *_____|_____|
  273.  
  274.  
  275.  ______                           ______               ______    
  276. |\     \                         |\     \             |\     \
  277. | \_____\                        | \_____\            | \_____\
  278. | |     |__________         _____| |     |____        | |     |____
  279. |\|     |    \     \       |\     \|     |    \       |\|     |    \
  280. | *_____|_____\_____\      | \_____*_____|_____\      | *_____|_____\______
  281. | |\     \    |     |      | |     |     |     |      | |     |\     \     \
  282.  \| \_____\   |     |       \|     |     |     |       \|     | \_____\_____\
  283.   * |     |___|_____|        *_____|_____|_____|        *_____| |     |     |
  284.    \|     |                                                    \|     |     |
  285.     *_____|                                                     *_____|_____|
  286.  
  287.  
  288. B: Coloured blocks puzzles
  289.  
  290.  
  291. B.1 Kolor Kraze
  292.  
  293. Thirteen pieces.
  294. Each subcube is coloured with one of nine colours as shown below.
  295.  
  296. The object is to form a cube with nine colours on each face.
  297.  
  298.  
  299.  ______
  300. |\     \
  301. | \_____\
  302. | |     |   ______     ______     ______     ______     ______     ______  
  303. |\|  1  |  |\     \   |\     \   |\     \   |\     \   |\     \   |\     \  
  304. | *_____|  | \_____\  | \_____\  | \_____\  | \_____\  | \_____\  | \_____\ 
  305. | |     |  | |     |  | |     |  | |     |  | |     |  | |     |  | |     | 
  306. |\|  2  |  |\|  2  |  |\|  2  |  |\|  4  |  |\|  4  |  |\|  7  |  |\|  9  |
  307. | *_____|  | *_____|  | *_____|  | *_____|  | *_____|  | *_____|  | *_____|
  308. | |     |  | |     |  | |     |  | |     |  | |     |  | |     |  | |     |
  309.  \|  3  |   \|  3  |   \|  1  |   \|  1  |   \|  5  |   \|  5  |   \|  5  |
  310.   *_____|    *_____|    *_____|    *_____|    *_____|    *_____|    *_____|
  311.  
  312.  
  313.  ______     ______     ______     ______     ______     ______
  314. |\     \   |\     \   |\     \   |\     \   |\     \   |\     \
  315. | \_____\  | \_____\  | \_____\  | \_____\  | \_____\  | \_____\
  316. | |     |  | |     |  | |     |  | |     |  | |     |  | |     |
  317. |\|  9  |  |\|  9  |  |\|  3  |  |\|  6  |  |\|  6  |  |\|  6  |
  318. | *_____|  | *_____|  | *_____|  | *_____|  | *_____|  | *_____|
  319. | |     |  | |     |  | |     |  | |     |  | |     |  | |     |
  320.  \|  7  |   \|  8  |   \|  8  |   \|  8  |   \|  7  |   \|  4  |  
  321.   *_____|    *_____|    *_____|    *_____|    *_____|    *_____|
  322.  
  323.  
  324. B.2
  325.  
  326. Given nine red, nine blue and nine yellow cubes.
  327.  
  328. Form a 3x3x3 cube in which all three colours appears in each of the 27
  329. orthogonal rows.
  330.  
  331.  
  332. B.3
  333.  
  334. Given nine red, nine blue and nine yellow cubes.
  335.  
  336. Form a 3x3x3 cube so that every row of three (the 27 orthogonal rows, the 18
  337. diagonal rows on the nine square cross-sections and the 4 space diagonals)
  338. contains neither three cubes of like colour nor three of three different
  339. colours.
  340.  
  341.  
  342. B.4
  343.  
  344. Nine pieces, three of each type.
  345. Each subcube is coloured with one of three colours as shown below.
  346.  
  347. The object is to build a 3x3x3 cube in which all three colours appears in each
  348. of the 27 orthogonal rows. (As in B.2)
  349.  
  350.  
  351.  ______                     ______                     ______
  352. |\     \                   |\     \                   |\     \
  353. | \_____\                  | \_____\                  | \_____\
  354. | |     |____              | |     |____              | |     |____
  355. |\|  A  |    \   x 3       |\|  B  |    \   x 3       |\|  A  |    \   x 3
  356. | *_____|_____\            | *_____|_____\            | *_____|_____\
  357. | |     |     |            | |     |     |            | |     |     |
  358.  \|  B  |  C  |             \|  A  |  C  |             \|  C  |  B  |
  359.   *_____|_____|              *_____|_____|              *_____|_____|
  360.  
  361.  
  362. C: Strings of cubes
  363.  
  364.  
  365. C.1 Pululahua's dice
  366.  
  367. 27 cubes are joined by an elastic thread through the centers of the cubes
  368. as shown below.
  369.  
  370. The object is to fold the structure to a 3x3x3 cube.
  371.  
  372.  
  373.  ____________________________________
  374. |\     \     \     \     \     \     \
  375. | \_____\_____\_____\_____\_____\_____\
  376. | |     |     |     |     |     |     |
  377. |\|  :77|77777|77:  |  :77|77777|77:  |
  378. | *__:__|_____|__:__|__:__|_____|__:__|
  379. | |  :  |___| |  :  |  :  |___| |  :  |
  380. |\|  :  |    \|  777|777  |    \|  :  |
  381. | *__:__|_____*_____|_____|_____*__:__|
  382. | |  :  |     |     |___| |     |  :  |____
  383.  \|  777|77777|77:  |    \|  :77|777  |    \
  384.   *_____|_____|__:__|_____*__:__|_____|_____\
  385.             | |  :  |     |  :  |     |     |
  386.             |\|  :  |  +  |  777|77777|77:  |
  387.             | *__:__|__:__|_____|_____|__:__|
  388.             | |  :  |  :  |     |     |  :  |
  389.              \|  +  |  :  |  :77|77777|777  |
  390.               *_____|__:__|__:__|_____|_____|
  391.                   | |  :  |  :  |
  392.                    \|  777|777  |
  393.                     *_____|_____|
  394.  
  395.  
  396. C.1.X The C.1 puzzle type exploited by Glenn A. Iba (quoted)
  397.  
  398. INTRODUCTION
  399.  
  400. "Chain Cube" Puzzles consist of 27 unit cubies
  401. with a string running sequentially through them.  The
  402. string always enters and exits a cubie through the center
  403. of a face.  The typical cubie has one entry and one exit
  404. (the ends of the chain only have 1, since the string terminates
  405. there).  There are two ways for the string to pass through
  406. any single cubie:
  407.         1. The string enters and exits non-adjacent faces
  408.                 (i.e. passes straight through the cubie)
  409.         2. It enters and exits through adjacent faces
  410.                 (i.e. makes a "right angle" turn through
  411.                  the cubie)
  412. Thus a chain is defined by its sequence of straight steps and
  413. right angle turns.  Reversing the sequence (of course) specifies
  414. the same chain since the chain can be "read" starting from either
  415. end. Before making a turn, it is possible to "pivot" the next
  416. cubie to be placed, so there are (in general) 4 choices of
  417. how to make a "Turn" in 3-space.
  418.  
  419. The object is to fold the chain into a 3x3x3 cube.
  420.  
  421. It is possible to prove that any solvable sequence must
  422. have at least 2 straight steps.  [The smallest odd-dimensioned
  423. box that can be packed by a chain of all Turns and no Straights
  424. is 3x5x7. Not a 3x3x3 puzzle, but an interesting challenge.
  425. The 5x5x5 can be done too, but its not the smallest in volume].
  426. With the aid of a computer search program I've produced
  427. a catalog of the number of solutions for all (solvable) sequences.
  428.  
  429. Here is an example sequence that has a unique solution (up to reflections
  430. and rotations):
  431.         (2 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1)
  432.     the notation is a kind of "run length" coding,
  433.     where the chain takes the given number of steps in a straight line,
  434.     then make a right-angle turn. Equivalently, replace
  435.         1 by Turn,
  436.         2 by Straight followed by a Turn.
  437. The above sequence was actually a physical puzzle I saw at
  438. Roy's house, so I recorded the sequence, and verified (by hand and computer)
  439. that the solution is unique.
  440.  
  441. There are always 26 steps in a chain, so the "sum" of the
  442. 1's and 2's in a pattern will always be 26.  For purposes
  443. of taxonomizing, the "level" of a string pattern is taken
  444. to be the number of 2's occuring in its specification.
  445.  
  446.  
  447.  
  448. COUNTS OF SOLVABLE AND UNIQUELY SOLVABLE STRING PATTERNS
  449.  
  450.  (recall that Level refers to the number of 2's in the chain spec)
  451.  
  452.         Level           Solvable        Uniquely
  453.                         Patterns        Solvable
  454.  
  455.           0                 0               0
  456.           1                 0               0
  457.           2                24               0
  458.           3               235              15
  459.           4              1037             144
  460.           5              2563             589
  461.           6              3444            1053
  462.           7              2674            1078
  463.           8              1159             556
  464.           9               303             187
  465.          10                46              34
  466.          11                 2               2
  467.          12                 0               0
  468.          13                 0               0
  469.                        _______          ______
  470.  
  471.       Total Patterns:   11487            3658
  472.  
  473.  
  474. SOME SAMPLE UNIQUELY SOLVABLE CHAINS
  475.  
  476.   In the following the format is:
  477.  
  478.   ( #solutions  palindrome? #solutions-by-start-type  chain-pattern-as string )
  479.  
  480.   where
  481.  
  482. #solutions is the total number of solutions up to reflections and rotations
  483.  
  484. palindrome? is T or NIL according to whether or not the chain is a palindrome
  485.  
  486. #solutions by-start-type lists the 3 separate counts for the number of
  487. solutions starting the chain of in the 3 distinct possible ways.
  488.  
  489. chain-pattern-as-string is simply the chain sequence
  490.  
  491.   My intuition is that the lower level chains are harder to solve,
  492.   because there are fewer straight steps, and staight steps are generally
  493.   more constraining.  Another way to view this, is that there are more
  494.   choices of pivoting for turns because there are more turns in the chains
  495.   at lower levels.
  496.  
  497.   Here are the uniquely solvable chains for level 3:
  498.  
  499.      (note that non-palindrome chains only appear once --
  500.         I picked a "canonical" ordering)
  501.  
  502. ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
  503. ;;; Level 3 ( 3 straight steps) -- 15 uniquely solvable patterns
  504. ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
  505.  
  506. (1 NIL (1 0 0) "21121111112111111111111")
  507. (1 NIL (1 0 0) "21121111111111111121111")
  508. (1 NIL (1 0 0) "21111112112111111111111")
  509. (1 NIL (1 0 0) "21111111211111111111112")
  510. (1 NIL (1 0 0) "12121111111111112111111")
  511. (1 NIL (1 0 0) "11211211112111111111111")
  512. (1 NIL (1 0 0) "11112121111111211111111")
  513. (1 NIL (1 0 0) "11112112112111111111111")
  514. (1 NIL (1 0 0) "11112112111111211111111")
  515. (1 NIL (1 0 0) "11112111121121111111111")
  516. (1 NIL (1 0 0) "11112111111211211111111")
  517. (1 NIL (1 0 0) "11112111111112121111111")
  518. (1 NIL (1 0 0) "11111121122111111111111")
  519. (1 NIL (1 0 0) "11111112122111111111111")
  520. (1 NIL (1 0 0) "11111111221121111111111")
  521.  
  522.  
  523. C.2 Magic Interlocking Cube
  524.  
  525. (Glenn A. Iba quoted)
  526.  
  527. This chain problem is marketed as "Magic Interlocking Cube --
  528. the Ultimate Cube Puzzle".  It has colored cubies, each cubie having
  529. 6 distinctly colored faces (Red, Orange, Yellow, Green, Blue, and White).
  530. The object is to fold the chain into a 3x3x3 cube with each face
  531. being all one color (like a solved Rubik's cube).  The string for
  532. the chain is actually a flexible rubber band, and enters a cubie
  533. through a (straight) slot that cuts across 3 faces, and exits
  534. through another slot that cuts the other 3 faces.  Here is a rough
  535. attempt to picture a cubie:
  536.  
  537.    (the x's mark the slots cut for the rubber band to enter/exit)
  538.  
  539.                        __________
  540.                       /         /|
  541.                     xxxxxxxxxxx  |
  542.                   /         / x  |
  543.                 /_________/   x  |
  544.                |          |   x  |
  545.                |          |      |
  546.                |          |      /
  547.                |    x     |    /
  548.                |    x     |  /
  549.                |    x     |/
  550.                -----x-----
  551.  
  552.  
  553. Laid out flat the cubie faces would look like this:
  554.  
  555.                  _________
  556.                 |         |
  557.                 |         |
  558.                 |    x    |
  559.                 |    x    |
  560.                 |____x____|_________ _________ _________
  561.                 |    x    |         |         |         |
  562.                 |    x    |         |         |         |
  563.                 |    x    |    x x x x x x x x x x x    |
  564.                 |    x    |         |         |         |
  565.                 |____x____|_________|_________|_________|
  566.                 |    x    |
  567.                 |    x    |
  568.                 |    x    |
  569.                 |         |
  570.                 |_________|
  571.  
  572. The structure of the slots gives 3 choices of entry face, and 3 choices
  573. of exit face for each cube.
  574.  
  575. It's complicated to specify the topology and coloring but here goes:
  576.  
  577.   Imagine the chain stretched out in a straight line from left to right.
  578.   Let the rubber band go straight through each cubie, entering and
  579.   exiting in the "middle" of each slot.
  580.  
  581.   It turns out that the cubies are colored so that opposite faces are
  582.   always colored by the following pairs:
  583.         Red-Orange
  584.         Yellow-White
  585.         Green-Blue
  586.   So I will specify only the Top, Front, and Left colors of each
  587.   cubie in the chain. Then I'll specify the slot structure.
  588.  
  589.         Color sequences from left to right (colors are R,O,Y,G,B,and W):
  590.            Top:      RRRRRRRRRRRRRRRRRRRRRRRRRRR
  591.            Front:    YYYYYYYYYYYYWWWYYYYYYYYYYYY
  592.            Left:     BBBBBGBBBGGGGGGGGGBBGGGGBBB
  593.  
  594.         For the slots, all the full cuts are hidden, so only
  595.         the "half-slots" appear.
  596.         Here is the sequence of "half slots" for the Top (Red) faces:
  597.                 (again left to right)
  598.  
  599.            Slots:    ><><><><<><><<<><><>>>>><>>
  600.                 Where
  601.                         > = slot goes to left
  602.                         < = slot goes to right
  603.                 To be clearer,
  604.                         > (Left):
  605.                                  _______
  606.                                 |       |
  607.                                 |       |
  608.                                 xxxxx   |
  609.                                 |       |
  610.                                 |_______|
  611.  
  612.                         < (Right):
  613.                                  _______
  614.                                 |       |
  615.                                 |       |
  616.                                 |   xxxxx
  617.                                 |       |
  618.                                 |_______|
  619.  
  620.                 Knowing one slot of a cubie determines all the other slots.
  621.  
  622. I don't remember whether the solution is unique.  In fact I'm not
  623. certain whether I actually ever solved it.  I think I did, but I don't
  624. have a clear recollection.
  625.  
  626.  
  627. D: Blocks with pins
  628.  
  629.  
  630. D.1 Holzwurm (Torsten Sillke quoted)
  631.  
  632.    Inventer: Dieter Matthes
  633.    Distribution:
  634.     Pyramo-Spiele-Puzzle
  635.     Silvia Heinz
  636.     Sendbuehl 1
  637.     D-8351 Bernried
  638.     tel: +49-9905-1613
  639.  
  640.    Pieces:  9 tricubes
  641.       Each piece has one hole (H) which goes through the entire cube.
  642.       The following puctures show the tricubes from above. The faces
  643.       where you see a hole are marked with 'H'. If you see a hole at
  644.       the top then there is a hole at the bottom too. Each peace has
  645.       a worm (W) one one face. You have to match the holes and the
  646.       worms. As a worm fills a hole completely, you can not put two
  647.       worms at both ends of the hole of the same cube.
  648.  
  649.         __H__               _____               _____
  650.        |     |             |     |             |     |
  651.        |     |             |     |W            |     |
  652.        |_____|_____        |_____|_____        |_____|_____
  653.        |     |     |       |     |     |       |     |     |
  654.        |     |     |W      |     |     |H      |  H  |     |W
  655.        |_____|_____|       |_____|_____|       |_____|_____|
  656.  
  657.         __H__               _____               _____
  658.        |     |             |     |             |     |
  659.        |     |             |     |             |  W  |
  660.        |_____|_____        |_____|_____        |_____|_____
  661.        |     |     |       |     |     |       |     |     |
  662.        |     |     |       |  W  |  H  |       |     |  H  |
  663.        |_____|_____|       |_____|_____|       |_____|_____|
  664.           W
  665.  
  666.         __W__               _____               _____
  667.        |     |             |     |             |     |
  668.        |     |            H|     |H            |     |
  669.        |_____|_____        |_____|_____        |_____|_____
  670.        |     |     |       |     |     |       |     |     |
  671.        |     |  H  |       |     |     |      H|     |  W  |
  672.        |_____|_____|       |_____|_____|       |_____|_____|
  673.                               W
  674.  
  675.    Aim: build a 3*3*3 cube without a worm looking outside.
  676.         take note, it is no matching problem, as
  677.                  |     |
  678.           worm> H|     |H <worm
  679.                  |     |
  680.         is not allowed.
  681.  
  682.  
  683. E: Other
  684.  
  685.  
  686. E.1 Rubik's cube
  687.  
  688.  
  689. E.2 Magic cube
  690.  
  691. Make a magic cube with the numbers 1 - 27.
  692.  
  693.  
  694. E.3 ==> geometry/coloring/cheese.cube.p <== 
  695.  
  696. A cube of cheese is divided into 27 subcubes.  A mouse starts at one
  697. corner and eats through every subcube.  Can it finish in the middle?
  698.                                                                      
  699. ==> geometry/coloring/cheese.cube.s <== 
  700. Give the subcubes a checkerboard-like coloring so that no two adjacent
  701. subcubes have the same color.  If the corner subcubes are black, the
  702. cube will have 14 black subcubes and 13 white ones.  The mouse always
  703. alternates colors and so must end in a black subcube.  But the center
  704. subcube is white, so the mouse can't end there.
  705.  
  706.  
  707. E.4
  708.  
  709. Cut the 3*3*3 cube into single cubes. At each slice you can
  710. rearrange the blocks. Can you do it with fewer than 6 cuts?
  711.  
  712. ==> competition/games/go-moku.p <==
  713. For a game of k in a row on an n x n board,  for what values of k and n is
  714. there a win?  Is (the largest such) k eventually constant or does it increase
  715. with n?
  716.  
  717. ==> competition/games/go-moku.s <==
  718. Berlekamp, Conway, and Guy's _Winning_Ways_ reports proof that the
  719. maximum k is between 4 and 7 inclusive, and it appears to be 5 or 6.
  720. They report:
  721.  
  722. . 4-in-a-row is a draw on a 5x5 board (C. Y. Lee), but not on a 4x30
  723.     board (C. Lustenberger).
  724.  
  725. . N-in-a-row is shown to be a draw on a NxN board for N>4, using a
  726.     general pairing technique devised by A. W. Hales and R. I. Jewett.
  727.  
  728. . 9-in-a-row is a draw even on an infinite board, a 1954 result of H. O.
  729.     Pollak and C. E. Shannon. 
  730.  
  731. . More recently, the pseudonymous group T. G. L. Zetters showed that
  732.     8-in-a-row is a draw on an infinite board, and have made some
  733.     progress on showing infinite 7-in-a-row to be a draw.
  734.  
  735. Go-moku is 5-in-a-row played on a 19x19 go board.  It is apparently a
  736. win for the first player, and so the Japanese have introduced several
  737. 'handicaps' for the first player (e.g., he must win with _exactly_
  738. five: 6-in-a-row doesn't count), but apparently the game is still a win
  739. for the first player.  None of these apparent results have been
  740. proven.
  741.  
  742. ==> competition/games/hi-q.p <==
  743. What is the quickest solution of the game Hi-Q (also called Solitaire)?
  744.  
  745. For those of you who aren't sure what the game looks like:
  746.  
  747. 32 movable pegs ("+") are arranged on the following board such that
  748. only the middle position is empty ("-"). Just to be complete: the board
  749. consists of only these 33 positions.
  750.  
  751.       1 2 3 4 5 6 7
  752.     1     + + +
  753.     2     + + +
  754.     3 + + + + + + +
  755.     4 + + + - + + +
  756.     5 + + + + + + +
  757.     6     + + +
  758.     7     + + +
  759.  
  760. A piece moves on this board by jumping over one of its immediate
  761. neighbor (horizontally or vertically) into an empty space opposite.
  762. The peg that was jumped over, is hit and removed from the board.  A
  763. move can contain multiple hits if you use the same peg to make the
  764. hits.
  765.  
  766. You have to end with one peg exactly in the middle position (44).
  767.  
  768. ==> competition/games/hi-q.s <==
  769. 1:    46*44
  770. 2:    65*45
  771. 3:    57*55
  772. 4:    54*56
  773. 5:    52*54
  774. 6:    73*53
  775. 7:    43*63
  776. 8:    75*73*53
  777. 9:    35*55
  778. 10:    15*35
  779. 11:    23*43*63*65*45*25
  780. 12:    37*57*55*53
  781. 13:    31*33
  782. 14:    34*32
  783. 15:    51*31*33
  784. 16:    13*15*35
  785. 17:    36*34*32*52*54*34
  786. 18:    24*44
  787.  
  788. Found by Ernest Bergholt in 1912 and was proved to be minimal by John Beasley
  789. in 1964.
  790.  
  791. References
  792.     The Ins and Outs of Peg Solitaire
  793.     John D Beasley
  794.     Oxford U press, 1985
  795.     ISBN 0-19-853203-2
  796.  
  797.     Winning Ways, Vol. 2, Ch. 23
  798.     Berlekamp, E.R.
  799.     Academic Press, 1982
  800.     ISBN 01-12-091102-7
  801.  
  802. ==> competition/games/jeopardy.p <==
  803. What are the highest, lowest, and most different scores contestants
  804. can achieve during a single game of Jeopardy?
  805.  
  806. ==> competition/games/jeopardy.s <==
  807. highest: $283,200.00, lowest: -$29,000.00, biggest difference: $281,600.00
  808.  
  809. (1) Our theoretical contestant has an itchy trigger finger, and rings in with
  810.     an answer before either of his/her opponents.
  811.  
  812. (2) The daily doubles (1 in the Jeopardy! round, 2 in the Double Jeopardy!
  813.     round) all appear under an answer in the $100 or $200 rows.
  814.  
  815. (3) All answers given by our contestant are (will be?) correct.
  816.  
  817. Therefore:
  818.  
  819. Round 1 (Jeopardy!): Max. score per category: $1500.
  820.              For 6 categories - $100 for the DD, that's $8900.
  821.              Our hero bets the farm and wins - score: $17,800.
  822.  
  823. Round 2 (Double Jeopardy!):
  824.              Max. score per category: $3000.
  825.              Assume that the DDs are found last, in order.
  826.              For 6 categories - $400 for both DDs, that's $17,600.
  827.              Added to his/her winnings in Round 1, that's $35,400.
  828.              After the 1st DD, where the whole thing is wagered,
  829.              the contestant's score is $70,800.  Then the whole 
  830.              amount is wagered again, yielding a total of $141,600.
  831.  
  832. Round 3 (Final Jeopardy!):
  833.              Our (very greedy! :) hero now bets the whole thing, to
  834.              see just how much s/he can actually win.  Assuming that
  835.              his/her answer is right, the final amount would be
  836.              $283,200.
  837.  
  838. But the contestant can only take home $100,000; the rest is donated to
  839. charity.
  840.  
  841. To calculate the lowest possible socre:
  842.  
  843. -1500 x 6 = -9000 + 100 = -8900.
  844.  
  845. On the Daily Double that appears in the 100 slot, you bet the maximum
  846. allowed, 500, and lose. So after the first round, you are at -9400.
  847.  
  848. -3000 x 6 = -18000 + 400 = -17600 
  849.  
  850. On the two Daily Doubles in the 200 slots, bet the maximum allowed, 1000. So
  851. after the second round you are at -9400 + -19600 = -29000. This is the
  852. lowest score you can achieve in Jeopardy before the Final Jeopardy round.
  853.  
  854. The caveat here is that you *must* be the person sitting in the left-most
  855. seat (either a returning champion or the luckiest of the three people who
  856. come in after a five-time champion "retires") at the beginning of the game,
  857. because otherwise you will not have control of the board when the first
  858. Daily Double comes along.
  859.  
  860. The scenario for the maximum difference is the same as the highest
  861. score, except that on every question that isn't a daily double, the
  862. worst contestant rings in ahead of the best one, and makes a wrong
  863. guess, after which the best contestant rings in and gets it right.
  864. However, since contestants with negative scores are disqualified before
  865. Final Jeopardy!, it is arguable that the negative score ceases to exist
  866. at that point.  This also applies to zero scores.  In that case,
  867. someone else would have to qualify for Final Jeopardy! for the maximum
  868. difference to exist, taking one $100 or $200 question away from the
  869. best player.  In that case the best player would score 8*$200 lower, so
  870. the maximum difference would be $281,600.00.
  871.  
  872.  
  873. ==> competition/games/nim.p <==
  874. Place 10 piles of 10 $1 bills in a row.  A valid move is to reduce
  875. the last i>0 piles by the same amount j>0 for some i and j; a pile
  876. reduced to nothing is considered to have been removed.  The loser
  877. is the player who picks up the last dollar, and they must forfeit
  878. half of what they picked up to the winner.
  879.  
  880. 1)  Who is the winner in Waldo Nim, the first or the second player?
  881.  
  882. 2)  How much more money than the loser can the winner obtain with best
  883.     play on both parties?
  884.  
  885. ==> competition/games/nim.s <==
  886. For the particular game described we only need to consider positions for
  887. which the following condition holds for each pile:
  888.  
  889.     (number of bills in pile k) + k >= (number of piles) + 1
  890.  
  891. A GOOD position is defined as one in which this condition holds,
  892. with equality applying only to one pile P, and all piles following P
  893. having the same number of bills as P.
  894. ( So the initial position is GOOD, the special pile being the first. )
  895. I now claim that if I leave you a GOOD position, and you make any move,
  896. I can move back to a GOOD position.
  897.  
  898. Suppose there are n piles and the special pile is numbered (n-p+1)
  899. (so that the last p piles each contain p bills).
  900. (1) You take p bills from p or more piles; 
  901.   (a) If p = n, you have just taken the last bill and lost.
  902.   (b) Otherwise I reduce pile (n-p) (which is now the last) to 1 bill.
  903. (2) You take p bills from r(<p) piles;
  904.     I take r bills from (p-r) piles.
  905. (3) You take q(<p) bills from p or more piles;
  906.     I take (p-q) bills from q piles.
  907. (4) You take q(<p) bills from r(<p) piles;
  908.   (a) q+r>p; I take (p-q) bills from (q+r-p) piles
  909.   (b) q+r<=p; I take (p-q) bills from (q+r) piles
  910.  
  911. Verifying that each of the resulting positions is GOOD is tedious
  912. but straightforward.  It is left as an exercise for the reader.
  913.  
  914.     -- RobH
  915.  
  916. ==> competition/games/online/online.scrabble.p <==
  917. How can I play Scrabble online on the Internet?
  918.  
  919. ==> competition/games/online/online.scrabble.s <==
  920. Announcing ScrabbleMOO, a server running at 134.53.14.110, port 7777
  921. (nextsrv.cas.muohio.edu 7777).  The server software is version 1.7.0
  922. of the LambdaMOO server code.
  923.  
  924. To reach it, you can use "telnet 134.53.14.110 7777", and sign on.  You
  925. will have a unique name and password on the server, and directions are
  926. provided in the opening screen on how to accomplish signing on.  The
  927. first time, you will need to type "create YourName YourPassword", and
  928. each time thereafter, "connect YourName YourPassword".
  929.  
  930. There are currently 5 Scrabble boards set up, with global individual
  931. high score and game-cumulative high score lists.  Games can be saved,
  932. and restored at a later time.  There are complete command instructions
  933. at each board (via the command "instructions"); usage is simple and
  934. intuitive.  There are commands to undo turns, exchange tiles, and pass,
  935. and there are a variety of options available to change the way the
  936. board and rack are displayed.
  937.  
  938. We do not yet have a dictionary for challenges installed on-line, and
  939. that is coming very soon.  I am seriously contemplating using the
  940. OSPD.shar wordlist that Ross Beresford listed in a recent Usenet
  941. article.  It seems to have the full wordlist from the 1st edition
  942. of the OSPD, plus longer words from some other source.  I have
  943. personal wordlists updating the OSPD to the 2nd edition, for words
  944. up to 4 letters long, and will have the longer words in the near
  945. future.
  946.  
  947. Usage of a certain dictionary for challenges is not enforced, and
  948. really can't be.  Many of the regular players there have their
  949. personal copy of the OSPD.  It's all informal, and for fun.  Players
  950. agree what dictionary to use on a game-by-game basis, though the
  951. OSPD is encouraged.  There are even commands to enable kibitzing,
  952. if watching rather than playing is what you're into.
  953.  
  954. Come by and try it out.  We have all skill levels of players, and
  955. we welcome more!
  956.  
  957. ==> competition/games/online/unlimited.adventures.p <==
  958. Where can I find information about unlimited adventures?
  959.  
  960. ==> competition/games/online/unlimited.adventures.s <==
  961. ccosun.caltech.edu  -- pub/adnd/inbound/UA
  962. wuarchive.wustl.edu -- pub/msdos_uploads/games/UA
  963.  
  964. ==> competition/games/othello.p <==
  965. How good are computers at Othello?
  966.  
  967. ==> competition/games/othello.s <==
  968. ("Othello" is a registered trademark of the Anjar Company Inc.)
  969.  
  970. As of 1992, the best Othello programs may have reached or surpassed the
  971. best human players [2][3].  As early as 1980 Jonathon Cerf, then World
  972. Othello Champion, remarked:
  973.     "In my opinion the top programs [...] are now equal (if not superior)
  974.      to the best human players." [1]
  975.  
  976. However, Othello's game theoretic value, unlike checkers, will likely
  977. remain unknown for quite some time.  Barring some unforeseen shortcut or
  978. bankroll, a perfect Othello playing program would need to search in the
  979. neighborhood of 50 plies.  Today, even a general 30 ply search to end the
  980. game, i.e. 30 remaining empty squares, is beyond reach.
  981.  
  982. Furthermore, the game of Othello does not lend itself to endgame database
  983. techniques that have proven so effective in checkers, and in certain chess
  984. endgames.
  985.  
  986.  
  987. Progress of the best Othello computer programs:
  988.  
  989. 1980
  990.      "Iago" (by Rosenbloom) [2]
  991.  
  992. 1990
  993.     "Bill 3.0" (by Lee and Mahajan) [3] uses:
  994.        1. sophisticated searching and timing algorithms, e.g. iterative
  995.       deepening, hash/killer tables, zero-window search.
  996.        2. lookup tables to encode positional evaluation knowledge.
  997.        3. Bayesian learning for the evaluation function.
  998.     The average middle game search depth is 8 plies.
  999.     Exhaustive endgame search within tournament-play time constraints, is
  1000.     usually possible with 13 to 15 empty squares remaining.
  1001.     "Bill 3.0" defeated Brian Rose, the highest rated American Othello
  1002.     player, by a score of 56-8.
  1003.  
  1004. 1992
  1005.     At the 4th AST Computer Olympiad [4][5], the top three programs were:
  1006.     Othel du Nord (France)
  1007.     Aida          (The Netherlands)
  1008.     Jacp'Oth      (France)
  1009.  
  1010. References
  1011. ----------
  1012. [1] Othello Quarterly 3(1) (1981) 12-16
  1013. [2] P.S. Rosenbloom, A World Championship-Level Othello Program,
  1014.     "Artificial Intelligence" 19 (1982) 279-320
  1015. [3] Kai-Fu Lee and Sanjoy Mahajan, The Development of a World Class
  1016.     Othello Program, "Artificial Intelligence" 43 (1990) 21-36
  1017. [4] D.M. Breuker and J. Gnodde, The AST 4th Computer Olympiad,
  1018.     "International Computer Chess Association Journal 15-3 (1992) 152-153
  1019. [5] Jos Uiterwijk, The AST 4th Conference on Computer Games,
  1020.     "International Computer Chess Association Journal 15-3 (1992) 158-161
  1021.  
  1022.  
  1023. Myron P. Souris
  1024. EDS/Unigraphics
  1025. St. Louis, Missouri
  1026. souris@ug.eds.com
  1027.  
  1028. ==> competition/games/pc/best.p <==
  1029. What are the best PC games?
  1030.  
  1031. ==> competition/games/pc/best.s <==
  1032. Read "net pc games top 100" in newsgroup comp.sys.ibm.pc.games.announce.
  1033.  
  1034. ==> competition/games/pc/reviews.p <==
  1035. Are reviews of PC games available online?
  1036.  
  1037. ==> competition/games/pc/reviews.s <==
  1038. Presenting... the Game Bytes Issues Index!   (Issues 1-8)
  1039.  
  1040. Game Bytes has covered well over 100 games in the past several issues. 
  1041. Using this index, you can look up the particular games you're interested
  1042. in, find out what issues of Game Bytes cover them, and download those
  1043. issues.  Also included is a list of the interviews GB has done to date -
  1044. - the interviews from several issues ago still contain a lot of current
  1045. material.
  1046.  
  1047. The easiest way to use the games index is to employ the search command
  1048. of your favorite word processor to find a distinctive string, such as
  1049. "Ultima","Perfect", or "Lemmings".  The list is alphabetized; series
  1050. have been listed together rather than by individual subtitle.  
  1051.  
  1052. All issues of Game Bytes to date are available by anonymous FTP at
  1053. ftp.ulowell.edu in the /msdos/Games/GameByte directory and are
  1054. mirrored on other FTP sites as well.  Contact Ross Erickson, 
  1055. ross@kaos.b11.ingr.com, if you need assistance acquiring Game
  1056. Bytes or have other questions.
  1057.  
  1058.  
  1059. Game Bytes Interview List, Issues 1 - 7, Chronological Order
  1060. -----------------------------------------------------------------
  1061. Issue     Person(s)           Company   Sample Games
  1062. -----     ---------           -------   ------------
  1063. 2         Richard Garriott    Origin    Ultima series
  1064. 3         Chris Roberts       Origin    Wing Commander, Strike C.
  1065. 4         ID Software team    Apogee*   Wolfenstein 3D, Commander Keen
  1066. 5         Damon Slye          Dynamix   Red Baron, Aces of the Pacific
  1067. 5         Scott Miller        Apogee    Wolf3D, C. Keen, Duke Nukem
  1068. 6         Bob Bates (Part 1)  Legend    Spellcasting 101
  1069. 7         Bob Bates (Part 2)  ""        ""
  1070. 8         Looking Glass Tech  Origin    Underworld 1 and 2
  1071.  
  1072. * distributing/producing company
  1073.  
  1074.  
  1075. Game Bytes Reviews Index, Issues 1 - 8, Alphabetical by Title
  1076. ---------------------------------------------------------------------
  1077. Title                                        Review    Preview   Tips
  1078. -----                                        ------    -------   ----
  1079. A-Train                                      3
  1080. A.T.A.C.                                               5
  1081. Aces of the Pacific                          3         1          8
  1082. Action Stations!                             8
  1083. Air Combat                                   5
  1084. Air Force Commander                          8
  1085. Alien 3 (Sega Genesis)                       7
  1086. Amazon                                       8         6
  1087. Axelay (Super Nintendo)                      8
  1088. B-17 Flying Fortress                         6         4
  1089. B.A.T. II:  The Koshan Conspiracy                      7
  1090. Battlecruiser 3000 A.D.                                8
  1091. Birds of Prey                                7         4
  1092. Carrier Strike                               6
  1093. Carriers at War                              6
  1094. Castle Wolfenstein 3-D                       2
  1095. Challenge of the Five Realms                           4
  1096. Chessmaster 3000                             2
  1097. Civilization                                 5
  1098. Comanche:  Maximum Overkill                            6
  1099. Conflict: Korea                              6
  1100. Conquered Kingdoms                                     7
  1101. Conquests of the Longbow                     3
  1102. Contra 3:  The Alien Wars (Super Nintendo)   5
  1103. Crisis in the Kremlin                        6
  1104. D/Generation                                 2
  1105. Dark Sun:  Shattered Lands                             6
  1106. Darklands                                    7         3         7
  1107. Darkseed                                     5
  1108. Dune                                         3
  1109. Dungeon Master                               7
  1110. Dynamix Football                                       3
  1111. Earl Weaver Baseball 2                       4
  1112. Ecoquest:  The Search for Cetus              2                   5
  1113. Eric the Unready                                       8
  1114. Eye of the Beholder 2                        1
  1115. Eye of the Beholder 3                                  8
  1116. F-117A Stealth Fighter                       3
  1117. F-15 Strike Eagle III                                  5
  1118. Falcon 3.0                                   1                   5,8
  1119. Falcon 3.0:  Operation Flying Tiger          6
  1120. Flight Simulator 4.0 Scenery                 8  
  1121. Front Page Sports:  Football                 8         6
  1122. Galactix                                     6
  1123. Gateway                                      4
  1124. Global Conquest                              3
  1125. Gods                                         6
  1126. Gravis Gamepad                               4
  1127. Great Naval Battles                          8
  1128. Greens!                                                2
  1129. Gunship 2000                                 2
  1130. Hardball 3                                   4,5
  1131. Hardball 3 Statistical Utilities             7
  1132. Harpoon 1.3 Designer Series / IOPG           6
  1133. Heaven and Earth                                       4
  1134. Heimdall                                     7
  1135. Hong Kong Mahjong                                      3
  1136. Indiana Jones and the Fate of Atlantis       5
  1137. Jack Nicklaus Golf:  Signature Edition       2
  1138. Joe and Mac (SNES)                           2
  1139. Johnny Castaway                              8
  1140. King's Quest VI:  Heir Today, Gone Tomorrow            6
  1141. Laura Bow 2:  The Dagger of Amon Ra          4         3
  1142. Legends of Valor                                       8
  1143. Les Manley:  Lost in L.A.                    1
  1144. Links 386 Pro                                5         1
  1145. Links Courses:  Troon North                            2
  1146. Loom -- CD-ROM version                       5
  1147. Lord of the Rings II:  The Two Towers        7         3
  1148. Lost Treasures of Infocom                    5
  1149. Lure of the Temptress                        8
  1150. Mantis:  XF5700 Experimental Space Fighter   7         4
  1151. Martian Memorandum                           5
  1152. Micro League Baseball 4                      6
  1153. Might and Magic: Clouds of Xeen              8
  1154. Mike Ditka's Ultimate Football               6
  1155. Monkey Island 2:  LeChuck's Revenge          5
  1156. NCAA Basketball (Super Nintendo)             8
  1157. NCAA:  The Road to the Final Four            3
  1158. NFL Pro League                               7
  1159. NHLPA Hockey '93 (Sega Genesis)              7
  1160. Nova 9                                       2
  1161. Oh No!  More Lemmings                        3
  1162. Out of This World                            6
  1163. Pirates! Gold                                          2
  1164. Planet's Edge                                3
  1165. Pools of Darkness                            2
  1166. Powermonger                                  5
  1167. Prince of Persia                             4
  1168. Prophecy of the Shadow                       7
  1169. Pursue the Pennant 4.0                       4
  1170. Quest for Glory I (VGA edition)              7
  1171. Quest for Glory III:  The Wages of War       7
  1172. Rampart                                      4
  1173. Rampart (SNES)                               7
  1174. RBI Baseball 4 (Sega Genesis)                7
  1175. Red Baron Mission Builder                    8         4
  1176. Rex Nebular and the Cosmic Gender Bender     8         5
  1177. Risk for Windows                             1
  1178. Robosport for Windows                        8
  1179. Rules of Engagement                          7
  1180. Secret Weapons of the Luftwaffe              4
  1181. Sega CD-ROM (Sega Genesis)                   8
  1182. Sherlock Holmes, Consulting Detective Vol.I  7
  1183. Shining in the Darkness (Sega Genesis)       4
  1184. Siege                                        6
  1185. SimAnt                                       4
  1186. Solitaire's Journey                          5
  1187. Sonic the Hedgehog 2                         8
  1188. Space Megaforce (SNES)                       7
  1189. Space Quest V:  The Next Mutation                      3
  1190. Speedball 2                                  5
  1191. Spellcasting 301: Spring Break               8                   8
  1192. Spellcraft:  Aspects of Valor                          3
  1193. Splatterhouse 2 (Sega Genesis)               5
  1194. S.S.I. Goldbox summary                       8
  1195. Star Control 2                               8
  1196. Star Legions                                           6
  1197. Star Trek:  25th Anniversary                 1
  1198. Street Fighter 2                             8
  1199. Strike Commander                                       3
  1200. Stunt Island                                 8         7
  1201. Summer Challenge                             8         5
  1202. Super Hi-Impact Football (Sega Genesis)      8
  1203. Super Star Wars (SNES)                       7
  1204. Super Tetris                                 3
  1205. Take-a-Break Pinball                                   6
  1206. Tegel's Mercenaries                                    6
  1207. Terminator 2029:  Cybergen                             5
  1208. The 7th Guest                                          5
  1209. The Castle of Dr. Brain                      5
  1210. The Incredible Machine                                 7
  1211. The Legend of Kyrandia                       7
  1212. The Lost Admiral                             6
  1213. The Magic Candle II:  The Four and Forty     5
  1214. The Miracle                                  3
  1215. The Mystical Quest (SNES)                    7
  1216. The Perfect General                          3
  1217. Theatre of War                               6
  1218. Thrustmaster                                 4
  1219. Thunderhawk                                  2
  1220. TimeQuest                                    2
  1221. Tony La Russa's Ultimate Baseball II                   8
  1222. Turbo Science                                          7
  1223. Ultima 1, 2, and 3 (First Trilogy)           7
  1224. Ultima 7:  Forge of Virtue                   6         4
  1225. Ultima 7:  The Black Gate                    3         1         5,6
  1226. Ultima Underworld:  The Stygian Abyss        3                   7
  1227. Ultima Underworld 2: Labyrinth of Worlds               8
  1228. V for Victory:  Utah Beach                   7
  1229. Veil of Darkness                                       8
  1230. WaxWorks                                               7
  1231. Wayne Gretzky Hockey III                               5
  1232. Wing Commander 2                             1
  1233. Wing Commander 2:  Special Operations 2      4
  1234. Winter Challenge                             5
  1235. Wizardry 6:  Bane of the Cosmic Forge        1
  1236. Wizardry 7:  Crusaders of the Dark Savant    8         5
  1237. Wordtris                                     4
  1238. World Circuit                                          7
  1239. X-Wing:  Star Wars Space Combat Simulator              7
  1240.  
  1241. ==> competition/games/pc/solutions.p <==
  1242. What are the solutions to various popular PC games?
  1243.  
  1244. ==> competition/games/pc/solutions.s <==
  1245. Solutions, hints, etc. for many games exist at:
  1246. pub/game_solutions directory on sun0.urz.uni-heidelberg.de
  1247. pub/games/solutions directory on risc.ua.edu (130.160.4.7)
  1248. pub/msdos/romulus directory on ftp.uwp.edu (131.210.1.4)
  1249.  
  1250. ==> competition/games/poker.face.up.p <==
  1251. In Face-Up Poker, two players each select five cards from a face-up deck,
  1252. bet, discard and draw.  Is there a winning strategy for this game?  What if
  1253. the players select cards alternately?
  1254.  
  1255. ==> competition/games/poker.face.up.s <==
  1256. If the first player draws four aces, the second player draws four
  1257. kings. If the first player keeps the four aces on the draw, the second
  1258. player draws a king-high straight flush, and if the first player
  1259. pitches the aces to draw a straight flush, the second player can always
  1260. make a higher straight flush.
  1261.  
  1262. Instead, the winning strategy is for the first player to draw four
  1263. tens.  The second player cannot draw a royal flush, and in order to
  1264. prevent the first player from getting one, the second player must draw
  1265. at least one card higher than the ten from each suit, which means he
  1266. can't do better than four-of-a-kind.  Then the first player wins by
  1267. drawing a straight flush from any suit.
  1268.  
  1269. If the cards are dealt alternately as in real poker, the second player
  1270. can always tie with proper strategy.  The second player mirrors the
  1271. first player's selections in rank and color.  For example, if the first
  1272. player picks up a red queen, the second player picks up a red queen.
  1273. When they are done playing, their hands will be identical except one
  1274. will have spades and hearts where the other has clubs and diamonds, and
  1275. vice versa.  Since suits aren't ranked in poker, the hands are tied.
  1276.  
  1277. It is unknown if there is a winning strategy if the replacement cards
  1278. are dealt together as in real poker, as opposed to alternately.
  1279.  
  1280. ==> competition/games/risk.p <==
  1281. What are the odds when tossing dice in Risk?
  1282.  
  1283. ==> competition/games/risk.s <==
  1284. Odds calculated with program by David Karr (karr@cs.cornell.edu):
  1285.  
  1286. Attacker rolls 3 dice, defender rolls 2 dice:
  1287.  
  1288. Attacker   Defender   Probability
  1289.   loses      loses
  1290.     0          2       2890/7776  =  0.3716563786
  1291.     1          1       2611/7776  =  0.3357767490
  1292.     2          0       2275/7776  =  0.2925668724
  1293.  
  1294.  
  1295. Attacker rolls 3 dice, defender rolls 1 dice:
  1296.  
  1297. Attacker   Defender   Probability
  1298.   loses      loses
  1299.     0          1        855/1296  =  0.6597222222
  1300.     1          0        441/1296  =  0.3402777778
  1301.  
  1302.  
  1303. Attacker rolls 2 dice, defender rolls 2 dice:
  1304.  
  1305. Attacker   Defender   Probability
  1306.   loses      loses
  1307.     0          2        295/1296  =  0.2276234568
  1308.     1          1        420/1296  =  0.3240740741
  1309.     2          0        581/1296  =  0.4483024691
  1310.  
  1311.  
  1312. Attacker rolls 2 dice, defender rolls 1 dice:
  1313.  
  1314. Attacker   Defender   Probability
  1315.   loses      loses
  1316.     0          1        125/216  =  0.5787037037
  1317.     1          0         91/216  =  0.4212962963
  1318.  
  1319.  
  1320. Attacker rolls 1 dice, defender rolls 2 dice:
  1321.  
  1322. Attacker   Defender   Probability
  1323.   loses      loses
  1324.     0          1         55/216  =  0.2546296296
  1325.     1          0        161/216  =  0.7453703704
  1326.  
  1327.  
  1328. Attacker rolls 1 dice, defender rolls 1 dice:
  1329.  
  1330. Attacker   Defender   Probability
  1331.   loses      loses
  1332.     0          1         15/36  =  0.4166666667
  1333.     1          0         21/36  =  0.5833333333
  1334.  
  1335.  
  1336. ---------------------8<------snip here--------8<--------------------
  1337. /*
  1338.  * riskdice.c  --  prints Risk dice odds
  1339.  *
  1340.  * This program calculates probabilities for one roll of the dice in Risk.
  1341.  * For each possible number of dice that the attacker might roll, for each
  1342.  * possible number of dice that the defender might roll, this program
  1343.  * lists all the possible outcomes (number of armies lost by attacker
  1344.  * and defender) and the probability of each outcome.
  1345.  *
  1346.  * Copyright 1993 by David A. Karr.
  1347.  */
  1348.  
  1349. #define MAX_ATTACK    3    /* max # of dice attacker may roll */
  1350. #define MAX_DEFEND    2    /* max # of dice defender may roll */
  1351. #define MAX_DICE    MAX_ATTACK + MAX_DEFEND
  1352.  
  1353. void main()
  1354. {
  1355.     int a;    /* number of dice rolled by attacker */
  1356.     int d;    /* number of dice rolled by defender */
  1357.     void calc();
  1358.  
  1359.     for (a = MAX_ATTACK; a > 0; --a) {
  1360.         for (d = MAX_DEFEND; d > 0; --d) {
  1361.         calc( a, d );
  1362.     }
  1363.     }
  1364. }
  1365.  
  1366. void calc( a_dice, d_dice )
  1367. /*
  1368.  * Purpose:  Print odds for the given numbers of dice rolled
  1369.  */
  1370. int a_dice;    /* number of dice rolled by attacker */
  1371. int d_dice;    /* number of dice rolled by defender */
  1372. {
  1373.     int num_dice;    /* total number of dice rolled */
  1374.     int num_armies;    /* # armies that will be lost by both sides, total */
  1375.     int kill_count[MAX_DEFEND + 1];
  1376.         /* entry [i] counts # of times attacker loses i armies */
  1377.     int roll[MAX_DICE + 1];    /* holds one roll of the dice */
  1378.     int a_roll[MAX_ATTACK];    /* holds attacker's dice */
  1379.     int d_roll[MAX_DEFEND];    /* holds defender's dice */
  1380.     int n;        /* cursor into the arrays */
  1381.     int num_lost;    /* # of armies lost by the attacker */
  1382.     int cases;        /* total # of events counted */
  1383.     void dsort();
  1384.  
  1385.     /*
  1386.      * The method is pure brute force.  roll[] is set successively to
  1387.      * all possible rolls of the total number of dice; for each roll
  1388.      * the number of armies lost by the attacker (the outcome) is
  1389.      * computed and the event is counted.
  1390.      * Since all the counted events are equiprobable, the count of each
  1391.      * outcome merely needs to be scaled down by the total count to
  1392.      * obtain the probability of that outcome.
  1393.      */
  1394.     /* The number of armies at stake is  min(a_dice, d_dice) */
  1395.     num_armies = a_dice < d_dice ? a_dice : d_dice;
  1396.     /* initialize event counters */
  1397.     for (n = 0; n <= num_armies; ++n)
  1398.         kill_count[n] = 0;
  1399.     /*
  1400.      * The roll[] array is treated as a funny odometer whose wheels each
  1401.      * go from 1 to 6.  Each roll of the dice appears in roll[0] through
  1402.      * roll[num_dice - 1], starting with all 1s and counting up to all 6s.
  1403.      * roll[num_dice] is used to detect when the other digits have
  1404.      * finished a complete cycle (it is tripped when they go back to 1s).
  1405.      */
  1406.     num_dice = a_dice + d_dice;
  1407.     for (n = 0; n <= num_dice; ++n)
  1408.         roll[n] = 1;
  1409.     while (roll[num_dice] == 1) {
  1410.         /* examine a new possible roll of the dice */
  1411.     /*
  1412.      * copy attacker's and defender's dice so as not to disturb
  1413.      * the "odometer" reading.
  1414.      */
  1415.     for (n = 0; n < a_dice; ++n)
  1416.         a_roll[n] = roll[n];
  1417.     for (n = 0; n < d_dice; ++n)
  1418.         d_roll[n] = roll[n + a_dice];
  1419.     /*
  1420.      * sort attacker's and defender's dice, highest first.
  1421.      */
  1422.     dsort(a_roll, a_dice);
  1423.     dsort(d_roll, d_dice);
  1424.     /*
  1425.      * compare attacker's and defender's dice, count attacker's loss
  1426.      */
  1427.     num_lost = 0;
  1428.     for (n = 0; n < num_armies; ++n)
  1429.         if (d_roll[n] >= a_roll[n]) 
  1430.             ++num_lost;
  1431.     ++kill_count[num_lost];
  1432.         /*
  1433.      * Find next roll values (bump the "odometer" up one tick).
  1434.      */
  1435.     n = 0;
  1436.     roll[0] += 1;
  1437.     while (roll[n] > 6) {
  1438.         /* place [n] rolled over */
  1439.         roll[n] = 1;
  1440.         /* Carry 1 into the next place (which may in turn roll over) */
  1441.         ++n;
  1442.         roll[n] += 1;
  1443.     }
  1444.     }
  1445.     cases = 0;
  1446.     for (n = 0; n <= num_armies; ++n)
  1447.     cases += kill_count[n];
  1448.     printf( "Attacker rolls %d dice, defender rolls %d dice:\n\n",
  1449.         a_dice, d_dice );
  1450.     printf( "Attacker   Defender   Probability\n" );
  1451.     printf( "  loses      loses\n" );
  1452.     for (n = 0; n <= num_armies; ++n)
  1453.     printf( "%5d      %5d      %5d/%d  =  %12.10lf\n",
  1454.         n, num_armies - n, kill_count[n], cases,
  1455.         ((double) kill_count[n]) / ((double) cases) );
  1456.     printf( "\n\n" );
  1457. }
  1458.  
  1459.  
  1460. void dsort( array, length )
  1461. /*
  1462.  * Sort the given array in descending order.
  1463.  */
  1464. int *array;
  1465. int length;    /* number of slots in the array */
  1466. {
  1467.     int level, n, tmp;
  1468.  
  1469.     /* Use bubble sort since the array will be tiny in this application */
  1470.     for (level = 0; level < length - 1; ++level) {
  1471.     /*
  1472.      * Slots [0] through [level - 1] are already "stable."
  1473.      * Bubble up the value that belongs in the [level] slot.
  1474.      */
  1475.     for (n = length - 1; n > level; --n) {
  1476.         if (array[n - 1] < array[n]) {
  1477.         /* swap them */
  1478.         tmp = array[n - 1];
  1479.         array[n - 1] = array[n];
  1480.         array[n] = tmp;
  1481.         }
  1482.     }
  1483.     }
  1484. }
  1485.  
  1486. ==> competition/games/rubiks/rubiks.clock.p <==
  1487. How do you quickly solve Rubik's clock?
  1488.  
  1489. ==> competition/games/rubiks/rubiks.clock.s <==
  1490.                           Solution to Rubik's Clock
  1491.  
  1492. The solution to Rubik's Clock is very simple and the clock can be
  1493. "worked" in 10-20 seconds once the solution is known.
  1494.  
  1495. In this description of how to solve the clock I will describe
  1496. the different clocks as if they were on a map (e.g. N,NE,E,SE,S,SW,W,NW);
  1497. this leaves the middle clock which I will just call M.
  1498. To work the Rubik's clock choose one side to start from; it does 
  1499. not matter from which side you start.  Your initial goal 
  1500. will be to align the N,S,E,W and M clocks.  Use the following algorithm
  1501. to do this:
  1502.  
  1503.     [1]  Start with all buttons in the OUT position.
  1504.  
  1505.     [2]  Choose a N,S,E,W clock that does not already have the
  1506.          same time as M (i.e. not aligned with M).
  1507.  
  1508.     [3]  Push in the closest two buttons to the clock you chose in [2].
  1509.             
  1510.     [4]  Using the knobs that are farest away from the clock you chose in
  1511.          [2] rotate the knob until M and the clock you chose are aligned.
  1512.          The time on the clocks at this point does not matter.
  1513.  
  1514.     [5]  Go back to [1] until N,S,E,W and M are in alignment.
  1515.  
  1516.     [6]  At this point N,S,E,W and M should all have the same time.
  1517.              Make sure all buttons are out and rotate any knob
  1518.          until N,S,E,W and M are pointing to 12 oclock.
  1519.  
  1520. Now turn the puzzle over and repeat steps [1]-[6] for this side.  DO NOT
  1521. turn any knobs other than the ones described in [1]-[6].  If you have 
  1522. done this correctly then on both sides of the puzzle N,S,E,W and M will
  1523. all be pointing to 12.
  1524.  
  1525. Now to align NE,SE,SW,NW.  To finish the puzzle you only need to work from
  1526. one side.  Choose a side and use the following algorithm  to align the 
  1527. corners:
  1528.  
  1529.     [1]  Start with all buttons OUT on the side you're working from.
  1530.         
  1531.     [2]  Choose a corner that is not aligned.
  1532.  
  1533.     [3]  Press the button closest to that corner in.
  1534.  
  1535.     [4]  Using any knob except for that corner's knob rotate all the
  1536.          clocks until they are in line with the corner clock. 
  1537.          (Here "all the clocks" means N,S,E,W,M and any other clock
  1538.          that you have already aligned)
  1539.          There is no need at this point to return the clocks to 12
  1540.          although if it is less confusing you can.  Remember to 
  1541.          return all buttons to their up position before you do so.
  1542.         
  1543.     [5]  Return to [1] until all clocks are aligned.
  1544.  
  1545.     [6]  With all buttons up rotate all the clocks to 12.
  1546.